#include<bits/stdc++.h>
using namespace std;
int a,b;
int g[505][505];
int r,c,n,K; 
int main()
{
	cin>>r>>c>>n>>K;
	for(int i=0;i<n;i++)
	{
		int x,y;
		cin>>x>>y;
		g[x][y]=1;
	}
	for(int i=1;i<=r;i++)
	{
		for(int j=1;j<=c;j++)
		{
			g[i][j]=g[i][j]+g[i-1][j]+g[i][j-1]-g[i-1][j-1];
			//cout<<g[i][j]<<" ";
		}
		//cout<<endl;
	}
	int ans=0;
	for(int i=1;i<=r;i++)
		for(int j=1;j<=c;j++)
			for(int k=1;k<=i;k++)
				for(int l=1;l<=j;l++)
				{
					if(g[i][j]-g[i][l-1]-g[k-1][j]+g[k-1][l-1]>=K)
					{
						//cout<<i<<" "<<j<<" "<<k<<" "<<l<<" "<<endl;
						
						ans++;
					}
					
				}
	cout<<ans;
	return 0;
}
